Local Density Sven
نویسنده
چکیده
We survey computational approaches and solutions for discovering locally dense groups in social and complex networks. A graph-theoretical property is local if it is definable over subgraphs induced by the groups only. In this context, we discuss perfectly dense groups (cliques), structurally dense groups (plexes, cores), and statistically dense groups (η-dense groups). We give algorithms (and hardness results) for fundamental issues such as for finding subgroups of certain sizes or for enumerating meaningful subgroups.
منابع مشابه
Local-specific resource planning for mass casualty incidents
In the situation of mass casualty incidents in Germany the questions that always remain are what and how much resources are needed to provide the best response. Furthermore, there are many local-specific constraints that exist, such as the density of hospitals nearby, what their surgery capacities are like, the distance between the local rescue bases and the incident scene as well as the level ...
متن کاملA simple Analytical model for solidification cooling rate based on the local heat flux density
A new simple analytical model for prediction of cooling rate in the solidification process based on the local heat flux density extracted during solidification is introduced. In the modeling procedure, a solidifying control volume is considered in the mushy zone in which a heat balance equation is used to derive the present model. As the local heat flux density is a measurable parameter, the pr...
متن کاملThe Role of Local Settlements in Combating Desertification of Isfahan's Desert Rangelands
Undoubtedly, land degradation linked to desertification causes a decrease in qualitative and quantitative features of natural resources. This research aimed to assess land desertification by local residents and their role in controlling desertification in Isfahan province, Iran in 2016. The criteria were soil climate, vegetation, erosion, and demography. The indicators of soil texture, stone fr...
متن کاملQuantification of Mean Vessel Density in Retinoblastoma and Its Correlation with Local Tumor Invasion and Patients Survival
Background and Objectives: Retinoblastoma is the most common intraocular pediatric malignancy. Angiogenic factor expression such as VEGF (vascular endothelial growth factor) in retinoblastoma can be confirmatory angiogenic potential of this tumor. This study was performed to determine the role of angiogenesis in local invasion of retinoblastoma and its correlation with patients’ sur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004